WREATH HECKE ALGEBRAS AND CENTRALIZER 
CONSTRUCTION FOR WREATH PRODUCTS 



JINKUI WAN 

Abstract. Generalizing the centralizer construction of Molev and Olshanski on sym- 
metric groups, we study the structures of the centralizer Z m> „ of the wreath product 
Gn-m in the group algebra of G n for any n > m. We establish the connection between 
Z.m,n and a generalization of degenerate affine Hecke algebras introduced in our earlier 
work. 
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1. Introduction 

1.1. Let F be an arbitrary field. It is well known that there is a canonical surjective 
homomorphism from the degenerate affine Hecke algebra "K m introduced by Drinfeld |Drj 
and Lusztig |Lusj to the group algebra ¥S m of the symmetric group S m , where the poly- 
nomial generators are mapped to the Jucys-Murphy elements in ¥S m . This has played a 
key role in a new approach to the representation theory of symmetric groups in arbitrary 
characteristic (cf. Kleshchev's book [KJ). Let G be a finite group and G m be the wreath 
product of G with the symmetric group S m . In a joint work with Wang [WW], the au- 
thor has further explored modular representations of wreath products G m by introducing 
wreath Hecke algebras "K m (G). When G = C r a cyclic group, 3£ m (C r ) also appeared in 
Ram and Shepler |RS| in their search of degenerate (=graded) Hecke algebras associated 
to complex reflection groups. As in the case of symmetric groups, there exists a surjective 
homomorphism from l K m (G) to FG m with the polynomial generators being mapped to the 
generalized Jucys-Murphy elements in ¥G m (introduced independently in |Pu] and |W1] 
with different applications). 

On the other hand, Olshanski [01] shows that there is a natural homomorphism from 
the degenerate affine Hecke algebra "Km to the centralizer of S n - m in the group algebra 
F5 n for any n > m. This fact is used by Okounkov and Vershik |OVj to develop a new 
approach to the representation theory of the symmetric groups over the complex field 
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C. In |MOj . Molev and Olshanski further studied the centralizer of S n - m in ¥S n and 
establish its deeper connection with IK m . 

The main goal of the present work is to study the algebraic structure of the centralizer 
Z m ,n of the wreath product G n - m in ¥G n and investigate its interrelation with the wreath 
Hecke algebra < K m {G). We are much inspired by the approach of centralizer constructions 
for Lie algebras flt(n) in |Q1| and symmetric groups S n in [MO]. Our work specializes 
to [MO] when G = {1}, however we need to generalize various concepts from symmet- 
ric groups and develop new delicate combinatorial analysis in order to treat the extra 
complications coming from the presence of the group G. 

1.2. The approach of centralizer construction is proposed by Olshanski in [01 j . where 
the centralizer A m (n) of the subalgebra g[(n — m) in the enveloping algebra f/(g[(n)) is 
studied. There exists a chain of algebra homomorphisms 

> A m (n) -> A m (n - 1) -> > A m (m + 1) -> A m (m), (1.1) 

associated to which one can introduce and study the projective limit algebra A m . It turns 
out that the Yangian Y(gl(m)) [02 for fll(m) appears as a subalgebra of A m and there 
is a surjective homomorphism from Y(gl(m)) to the centralizer A m (n). When Molev and 
Olshanski tried to extend the construction to symmetric groups, they encountered the new 
difficulty that there does not exist a natural analog of the chain (jl.ip for the centralizers 
of S n — m in WS n . However it turns out to work well if one takes the semigroup algebra 
Fr(n) instead of the group algebra ¥S n , where T(n) is the semigroup of (0, l)-matrices 
which have at most one 1 in each row and column (cf. |MOj ). 

When we extend the work to wreath products, the same problem arises and hence 
similarly we shall begin with the semigroup G n consisting of n x ra-matrices with entries 
in Gu{0} such that any row and column have at most one nonzero entry, which specializes 
to the semigroup T(n) when G = {1}. Indeed we have the canonical projection 6 n : G n — > 
G n -i which maps 7 € G n to the upper left corner of 7 of order n — 1. Fix a nonnegative 
integer m and for any n > m, denote by Z m ^ n the centralizer of G n - m in the semigroup 
algebra ¥G n . The projection 8 n : G n — > G n -\ gives rise to a chain of homomorphisms for 
the algebras Z> m ,n as: 

^ %>m,n ^ 2>m,— 1 ^ ' ' ' ^ 2jm,m+l ^ %-"m,m — ¥G m . 

We define the algebra Z m as the corresponding projective limit. We show that the algebra 
Z m has a decomposition as : 

Zm = Zq ® !K m (G), 

where "K m {G) is a "semigroup analog" of the wreath Hecke algebra % m (G) in [WW] , 
We obtain an algebra homomorphism ^ : "K m {G) —> Z m ^ n for any n > m and formu- 
late a presentation of "H m {G) by generators and relations. We show that there exists 
a natural surjective algebra homomorphism from ¥G n to ¥G n and moreover it induces 
epimorphisms $ : Ji m (G) -> "K m (G) and $ : Z 

m.n — ^ Z m n . Hence we obtain a natural 
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homomorphism ^ : "K m (G) — > Z m ^ n and the following commutative diagram: 



m,n 



^m(G) Z r 



As an application, we consider the case when F = C and show that the Gelfand-Zetlin 
subalgebra of CG n is generated by the Jucys-Murphy elements in CG n and a maximal 
commutative subalgebra of CG n . It is semisimple and a maximal commutative subalgebra 
of the group algebra CG n . This is a wreath analog of the result in |Q1| Theorem 11] for 
symmetric groups. 

1.3. The paper is organized as follows. In Section [21 we introduce the semigroup G n 
which is a generalization of the wreath product G n . For each m > we construct the 
algebras Z m as projective limits of the centralizers Z m ^ n Of G n _ m in FG n for all n > m. 
In Section O we give a linear basis for the algebra Zq. In Section [H we investigate the 
algebraic structure of Z m for m > 0. In Section [5j we give an interrelation between Z m n 
and wreath Hecke algebras 5C m (G). 

Acknowledgements. I am deeply grateful to my advisor W. Wang for many helpful 
suggestions for this paper. 

2. The centralizer construction 

2.1. The wreath products. Let G be a finite group with unity 1, and G* = {Gi, . . . , C r } 
be the set of all conjugacy classes of G with C\ = {1}. The symmetric group S n acts on 
the product group G n = G x • • • x G by permutations: 

w g :=w(g 1 ,...,g n ) = (g w -i(i), ■ ■ ■ , 9 w -i( n )) 

for g = {gi ,g n ) G G n and w £ S n . The wreath product of G with S n is defined to be 
the semidirect product 

G n = G n x 5 n = {(^,«;)| 5 = . . . ,g n ) € G n ,w e S n } 

with the multiplication 

(g,w)(h,T) = ( w gh,wr). 

Let A = (Ai, . . . , A/) be a partition of integer |A| = Ai + - • - + A/, where Ai > • • • > A/ > 1. 
We will identify the partition (Ai, A2, . . . , A;) with (Ai, A2, . . . , A/, 0, . . . , 0). We will also 
write a partition as A = (l m i2 m2 ■ • • ), where rrii is the number of parts in A equal to i. 

We will use partitions indexed by G*. For a finite set X and p = (p(x)) x< =x a family 
of partitions indexed by X, we write 

IIpII = 

Sometimes it is convenient to regard p = (p(x)) X £X as a partition-valued function on X. 
We denote by 7(X) the set of all partitions indexed by X and by y n (X) the set of all 
partitions in 'P(X) such that ||p|| = n. 
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The conjugacy classes of G n can be described as follows. Let x = (g,a) G G n , where 
9 = (<7lj " " " >9n) G G n , a 6 Sn- The permutation cr is written as a product of disjoint 
cycles. For each such cycle y = ■ ■ ■ ik) the element gi k gi k _ 1 ■ ■ ■ 9i x G G is determined 
up to conjugacy in G by g and y, and will be called the cycle-product of x corresponding 
to the cycle y. For any conjugacy class C and each integer i > 1, the number of i-cycles in 
cr such that the corresponding cycle-product lies in C will be denoted by mj(C). Denote 
by /9(C) the partition (l™^ ^" 1 ^ ) . . .), (7 G G*. Then each element x = (5,0-) G G n 
gives rise to a partition-valued function (p(C))ceG« £ 3 3 (G*) such that ^ iC iwii(C) = n. 
The partition-valued function p = (p(C))ceG* = (p(Ci), . . . , p{C T )) is called the fa/pe of x. 
It is known (cf. |JKl Section 4.2], |Macl Chapter I, Appendix B]) that any two elements 
of G n are conjugate in G n if and only if they have the same type. 

2.2. Jucys-Murphy elements. Note that for each 1 < m < n, G m embeds in G n 
canonically as the subgroup G m x 1. On the other hand, G m can also embed in G n as 
the subgroup 1 x G m , which we shall denote by G' m ; namely 

G'm '■= ' ' ' ,9n),o-)\ gi = 1 for 1 < i < n - m,a fixes 1, . . . ,n - m}. (2.1) 

For each h G G and 1 < i < n, let G G n correspond to h in the zth factor group 
of G n . For each 1 < k < I < n, set 

Recall the (generalized) Jucys-Murphy elements G FG n (l < k < n) are introduced 
independently in |Puj and |W1| as follows: 

n n 

& := E T,( hW ( h ~ 1 ) il) >( k >Q) = E ^(^o, (2-2) 

l=k+l heG l=k+l 

where (k, I) is the transposition permuting k and I in the symmetric group S n . Note that 
£ n = and £fc commutes with G' n _ k . As ^ G ¥G' n _ k+1 , it follows that the Jucys-Murphy 
elements commute. 

2.3. The semigroups G n . We shall often identify the symmetric group S n with the 
group consisting of (0, l)-matrices of size n x n which have exactly one 1 in each row and 
each column, where the product is the matrix multiplication. Indeed each permutation 
cr G S n corresponds to the n x n matrix M(o~) as follows: 



M(cr) 



1, if a(j) = i, 
0, otherwise. 



Now we consider the union G U {0}, where is an extra symbol, and adopt the con- 
vention that 

gO = Og = 0, g + = + g = g for any g G G. (2.3) 

Then the wreath product G n can be identified with the group consisting of n x n matrices 
with entries in G U {0} such that any row and column have exactly one nonzero entry, 
where the product is the matrix multiplication with the convention (12. 3ft . In fact, the 
map sending g G G n and cr G S n to A(g) and M(cr) respectively is a group isomorphism, 
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where A (g) is the diagonal matrix with A (g)a = g^ for any g = (gi, ■ ■ ■ ,g n ) G G n and 
1 < i < n. 

Definition 2.1. For each n £ {1, 2, . . .}, define G n to be the semigroup which consists of 
n x n matrices with entries in G U {0} such that any row and column have at most one 
nonzero entry, where the product is the matrix multiplication with the convention (|2.3p . 
We set Go = {1}. Note that the wreath product G n is a subgroup of the semigroup G n . 

Remark 2.2. The semigroup G n is the specialization of the semigroup T(n, D) introduced 
in [MO I Definition 5.3] to the case when D = G. Moreover if G = {1}, then G n coincides 
with the semigroup T(n) of partial bijections on the set {1, . . . ,n} introduced in \M.O\ 
Definition 2.6]. 

Definition 2.3. For 1 < m < n, we define two mappings as follows. 

(1) The canonical projection 9 : G n — > G m . For 7 6 G n , #(7) is the upper left corner 
of 7 of order m. 

(2) The canonical embedding eft : G m ^ G n . For each 7 6 G m , ^(7) is defined as 
follows: 



Jij, ifl<i,j<m, 
5ij, otherwise. 



For 1 < i < n, let us denote by E{ the diagonal n x n-matrix whose (i, i)th entry is 
and all other diagonal entries are equal to 1. Note that the semigroup G n is generated 
by G n and the elements £j, 1 < i < n. Moreover we have for any 1 < i < n and 
h£G,geG n ,aeS n , 

h^Si = Eih® = e h gEi = Eig, ge { = £ a ^a. (2.4) 

Let Si = + 1) 6 S n be the transposition for each 1 < i < n — 1. It is known that S n 
is generated by s±, . . . , s n -i subject to the relation 

s f = 1) s i s j = s j s i) SiSi+iSi = Sj+iSjSj+i, \i — j\ > 1. (2-5) 

Proposition 2.4. The semigroup algebra¥G n of G n is isomorphic to the abstract algebra 
generated by s\, . . . ,s n _i,ei, . . . ,e n and all g € G n subject to \2. 5\) and the following 
relations: 

(2.6) 
(2.7) 
(2.8) 
(2.9) 



Sig 


= Sl gsu 










£i9 = g£i, £ih M 


= h®Ei = Ei, VgeG n ,heG. 



Proof. Let us denote by A(n, G) the abstract algebra in the proposition. Note that f)2 . 5|) - 
(|2.9p hold in ¥G n . So there exists a surjective algebra homomorphism from A(n,G) to 
¥G n . Then it suffices to show the dimension of A(n,G) is no bigger than that of ¥G n . 
On the one hand, we have 

n / x 2 

dim F FG n = \G n \ =J2[t) (2J0) 
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On the other hand, it follows from the relations (12 je]) and fl2.9f) that 

A(n,G) =FG n .F(ei,...,e n ), 

where F(ei, . . . , e n ) is the subalgebra of A(n, G) generated by e±, . . . ,e n . Observe that 
relation (12. 7p implies that ¥(ei,...,e n ) is spanned by the monomials • • • £j t with 
i± < ■ ■ ■ < it and < t < n. Next we shall estimate the dimension of the subspace 
FGn^jj ■ ■ ■ £i t . Using (|2.4p we may assume i\ = I for each 1 < I < t without loss of 
generality. By f|2.8j) and (|2.9p we have in A(n, G) 

PGtex ■ - - e t = &e\ - - - e t , V/3 G G„. 

Here is regarded as a subgroup of G n . Hence the dimension of the subspace FG n £i • • • £j 
is no bigger than the number of left cosets of Gt in G n . Therefore, dimf A(n, G) does not 
exceed 



e(?)>i 



t=0 

which coincides with (|2.10p . □ 
Corollary 2.5. T/ie mapping 

$ : FG n -> FG„, (2.11) 
g t-> g, Si !->• (i, ? + l),£j i-)- 0, Vg G G n , 1 < i < n - 1, 1 < j < n 

is an algebra homomorphism, which is an extension of the identity map of the subalgebra 
FG n . 

2.4. The construction of the limit centralizer algebras Z m . Note that the canonical 
embedding <f> in the case m = n—1 in Definition 12 . 31 can be extended to algebra embeddings 
FG„,_i ¥G n by linearity. In the remainder of the paper, the embedding induced by 
<j) will be referred to when an element in FG n _i(resp. G n _i) is regarded as belonging to 
FG n (resp. G n ). 

We shall denote by 6 n the canonical projection G n — >• G n _i in Definition I2.3f 1). We 
extend 8 n to a linear map FG n — > FG n _i, still denoted by n , which is not an algebra 
homomorphism. 

For any < m < n, denote by G n _ m the subsemigroup of G n which consists of the 

matrices with first m diagonal entries equal to 1. Set the centralizer of Gr n _ m in FG n to 
be 

— — r' 

Similarly, let us set the centralizer of G' n _ m in FG n to be 

c" 

cy 117/7 n-m 

In particular, %o,n and Z.o,n are the centers of FG n and of FG n , respectively. Observe 
that the algebra homomorphism $ : FG n — > FG„, in Corollary 12.51 maps the subalgebra 
FG n „ m to FG^_ m and hence we have the following lemma. 

Lemma 2.6. The algebra homomorphism $ : FG n — > ¥G n in Corollary \2.5\ maps Z m ^ n 
onto Z m>n . 
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Let us denote by Z + the set of nonnegative integers. Next we shall introduce the limit 
centralizer algebras Z m for m G Z + . 

Lemma 2.7. The restriction of the linear map 9 n : ¥G n — > FG n _i to Z. n _i )n C ¥G n 
defines an algebra homomorphism 9 n : Z n -\^ n — > FG n _i. Moreover, 

Proof. Observe that 9 n (x) coincides with £ n xe n for each x G ¥G n if we identify the algebra 
FG„,_i with the subalgebra of ¥G n spanned by 7 G G n whose nth row and column are 

— — g' —1 
zero. Note that any x G Z n -\ )n = ¥G n 1 commutes with e n since e n is contained in G 1 . 

Hence, if x,y G Z n -i in , using the fact that e n is an idempotent, then 

On{xy) = e n xye n = e n xe n e n ye n = 9 n (x)9 n (y). 

The second claim can be checked by a direct computation using the identification of 
FG n _i with the subalgebra of ¥G n spanned by 7 € G n whose nth row and column are 
zero. □ 

For each positive integer n, set N n = {1,2,..., n}. 

Definition 2.8. For 7 G G n , set 

J(j) = {k\ l<k<n, lkk ^l}, 

J( 7 ) = {k\l<k< n llkk = 1} = N„\J(7), (2.12) 
deg( 7 ) = |J(7)|, (2-13) 
rank(7) = {l\ 1 < I < n,7fej / for some 1 < k < n}. (2.14) 

Remark 2.9. Recall that each element (5,0") £ G„ with g = (gi, ■ ■ ■ ,g n ) G G™ and a £ S n 
can be identified with the matrix A(<7)M(cr), where A(g) is the diagonal matrix with 
^{g)u — 5i an d the matrix M(a) is as follows: 

0, otherwise. 

Then we have J((g,a)) = {j G N„| <r(j) ^ j or gj 1}, which is introduced in |W2} 
Subsection 2.2]. 



M(a) 



Note that each r G FG n can be written as a linear combination r = X^eG r 7^ w ^ n 
r 7 G F, then we set 

deg(r) = max{deg( 7 )| r 7 + 0}. (2.15) 
Lemma 2.10. Xei 7,7' G G n . Then deg{j"f') < deg^) + deg^j'). 

Proof. Note that for each 1 < k < n, if 7^ = 1 = 7^. , then (77')^ = 1- Hence 
J(7) n J(V) C J(y/), and therefore J(77') C J( 7 ) U J(Y). □ 

For each < /c < n, let (FG n ) fc be the subspace of ¥G n spanned by the subset 
{7I 7 G G n ,deg(7) < k}. Then we obtain a filtration of the space ¥G n : 

¥ = (¥G n )° C (FGn) 1 C . . . C (FG n ) n = FG n . 
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Lemma 12.101 implies that this filtration is compatible with the algebra structure of ¥G n . 
Clearly there exists a filtration on each centralizer Z m>n inherited from ¥G n . For each 

< k < n, denote by Z m n the kth term of the filtration on Z m ^ n . Note that for 7 G G n the 
degree of 9 n (l) can be equal either to deg(7) or deg(7) — 1. Therefore the homomorphism 

6 n in Lemma [2 .71 is compatible with the filtration on ¥G n . This implies 6 n (Z mn ) C Z m n _ 1 
for < k < n. 

Definition 2.11. For m = 0, 1,2, . . ., let Z m be the projective limit of the sequence 



taken in the category of filtered algebras. 
{a n \ n > m} such that 

o. n G 2j mn , Q n {o, n ^) — OL n —\, 

with the componentwise operations. 



That is, an element a G Z. m is a sequence 
deg(a) = sup n > m deg(a n ) < 00 



Denote by 9 n the canonical projection 

9 n : Zm ->■ Z m) „, a = (a n |n > m) 1-^ a n . 

The fcth term of the filtered algebras Z. m will be denoted by Z m . 

Lemma 2.12. For each m G {0, 1,2, . . .}, there exists an embedding ¥G m Z m whose 
image consists of constant sequences. 

Proof. Observe that for each n > m, G m commutes with G' n _ m in G n if we identify G m 
with its image in G n under the canonical embedding induced by 4> in Definition ^. 31 Hence 
the mapping r^a = (ct n \n > m) with a n = t defines an algebra embedding. □ 

Since Z m ,n C Z m+ i tn , we have natural injective algebra homomorphisms Z m ^ Z m+ i 
defined by (a n \n > m) h4 (a n \n > m + 1). Let us define Z to be the direct limit (the 
union) of the algebras Z m with respect to the embeddings Z m Z m+ i. 

Proposition 2.13. The center of the algebra Z coincides with Zq. 

Proof. Clearly Zq iTI commutes with Z mtn for any n > m since Zo tU is the center of the 
algebra ¥G n . Hence 2.o is contained in the center of Z m as the sequences {a n \n > m) G Z m 
are multiplied componentwise. Then it follows that Z.o is contained in the center of Z. 
Conversely, suppose a = (a n ) lies in the center of Z. By Lemma 12.121 there exists a 
natural embedding ¥G m > Z for any nonnegative integer m, and hence a commutes 
with any constant sequence coming from ¥G m . This means that each a n commutes with 
¥G n and hence a n G Zo, n for all n. This implies a G 2,o- □ 

3. The structure of the algebra Zq 
In this section we give a linear basis of the commutative algebra Zq. 
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3.1. Bases of the center %o,n of ¥G n . For < k < n, denote by Z$ n the kth term of 
the filtration on Zq u inherited from the algebra FG n . It can be easily checked that 

For any partition-valued function p = (p(Ci), . . . , p(C r )) G J > (G ! *) with 
\\P\\= Yl \p(Ci)\ < n and p(Ci) = (fj,{, . . . , (4.) 

l<i<r 

for bi G Z + with 1 < i < r, we introduce the element C% G FG n as 

T 

where the summation is over all subsets T of N n with cardinality ||/9|| and C^ T is defined 
as follows: 

^n,T = y~!(gi (^1,1) • • • ' ^\,fj\> ' ' ' ■••■>Hi,nl ^ " ^l' 1 ' " ' ^I'Mi^ ' ' ' (^6 r ,l) • • • J ^b r ,fil )) 

(3.1) 

where the sum is over the sequences fe^, . . . , ^ ; . . . ; v . . . , ^ ; . . . ; k\^, . . . , k[ ; 
. . . ; kl r v . . ., kl r of pairwise distinct indices taken from T, g = (g\, . . . ,g n ) G G n 
such that the cycle product corresponding to each cycle (&*i, . . . , fc* t ) hes in Ct for 
1 < t < r, 1 < s < bt and <?j = 1 for all j ^ T. Here (fc*^, . . . , fe* t ) is understood as 
a cycle in the symmetric group S^. For the empty partition- valued function 0, we set 
C\ = 1. For p G ^(G*) with ||p|| > n, we set C£ = 0. 

Example 3.1. Suppose G = %2 = {lj — 1} an d p G y{G ie ) satisfying /o(l) = (1) and 
p{— 1) = (2). Then it can be checked that 

Cf = 2((1, 1, -1), (1)(23)) + 2((1, -1, 1), (1)(23)) + 2((1, 1, -1), (2)(13)) 

+ 2((-l, 1, 1), (1)(13)) + 2((1, -1, 1), (3)(12)) + 2((-l, 1, 1), (3)(12)). 

Remark 3.2. In the case when G = {1}, IP(G*) coincides with the set of all partitions and 
the elements Cn coincides with Cn defined in |MU1 Section 4, (4.3)]. 

Let p\ = ((1), . . . , 0) G 9(G*) be the partition-valued function with p\(Ci) = (1) 

and p\(Ck) = for 2 < k < r. Note that Cn 1 = nl. Given two partition-valued 
functions p = (p(Ci), . . . , p(C r )) and tt = (ir(Ci), . . . ,7r(C r )), we set p U 7r = (p(Cl) U 
7r(Ci), . . . , p(C r ) U 7r(C r )), where p{Ck) U vr(Cfc) is the partition whose parts are those of 
p(Cfc) and 7r(Cfc) in decreasing order for 1 < < r. Observe that for any p G 5 (G*) with 
||/o|| < n, we have 

ar pl = (n-||p||)C^. (3.2) 
By definition (pT3]l . each /3 G G n appearing on the right hand side of the equation (13.ip 
has degree equal to Ei<i<6 1>M )>2 My + Efc>2 |p(Cfc)l> and hence 

deg(C£) = ^ /*} + 2>(<?fc)l- 
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Proposition 3.3. The center Zo, n of the algebra ¥G n has two bases 

(1) C£, \\p\\ = ii, 

(2) Cn, \\p\\ < ra, and p(Ci) has no part equal to 1 . 

Moreover, the elements Cn of degree less than or equal to k of each basis form a basis of 
Zo,n for0<k<n. 

Proof Note that C£ with || p\\ = n is proportional to the conjugacy class sum correspond- 
ing to the type p. Hence the elements (pQ) form a basis of £o, n - ^he secon d statement 
follows from the fact that the elements of type ([2]) are proportional to those of type ([TJ 
by ([321). □ 

Lemma 3.4. Let p = (p{C\), . . . , p(C r )) and ir = {tv{C\, . . . , ir(C r ))) be two partition- 
valued functions on G* satisfying p(C\) and 7r(Ci) have no part equal to 1, and let ||p|| + 
||-7r|| < n. Then 

C%% = C** + (...), (3.3) 
where (...) stands for a linear combination of the elements Cn with \\g\\ < \\p\\ + ||7r||. 
Proof. By (|3.ip . we have 

Tns=0 ms^9 

where the sum is over subsets T and S of N n with cardinality ||p|| and ||7r||, respectively. 
Note that the first sum on the right hand side of (I3.4p equals to Cn Un . Let (5 = (g, a),/3' = 
{g' ,o~') € G n be elements occurring in the expansion of C^ T and s , respectively. Since 
both p{C\) and vr(Ci) have no parts equal to 1, then J{(3) = T and J(P') = S and 
hence J(f3f3') C T U S. Therefore each element /3 € G n occurring in the expansion of 
^Tns^0 ^n T^nS ls °^ degree less than \\p\\ + ||7r|| and hence Eths^B T^n s * s a nnear 
combination of the elements Ci with ||^||<||/o|| + ||vr||. □ 

For each 1 < k < r and integer i € Z+, set p\ G y(G*) as follows: 

p\ = {%,. ..,(£),. ..,%), 

with Pi(Ck) = (i) and pf(Ci) = for I ^ k. Observe that each p £ ( ?(G^) can be written 
as a union of these p\. Then the following is obvious by Lemma 13.41 

Corollary 3.5. Let I = (l\, . . . , l\, if, . . . , l n , . . . , l\, . . . , l r n ) run over the (nr — l)-tuples 
of nonnegative integers such that Efc=2 ^i + YH=2 EI=i — n - Then the monomials 

((rf)^ • • • (cfifi) ((rf) 1 ? ■ ■ ■ • • • (iC*)* ■ ■ ■ (Cfrf«) (3.5) 

form a basis of Zo jH . Moreover, for any < t < n, the monomials A3. 5\) with Efc=2 + 
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3.2. A basis of Zq. For any subset T C N n , set 

e T = H0—ei). (3.7) 

iGT 

For any p = (p(C\), . . . , p(C r )) E !P(G*) with ||p|| < n, set 

K = J2 C n,T^T, (3.8) 
T 

where the summation is over all subsets T C N n of cardinality ||p||. For p E tP(G*) with 
||p|| > n, we set A n = 0. In particular, 

n 

A^=X)(l-£i). (3.9) 

i=l 

By (I2.4p . we have G^ t £t = ^tC^ and hence 

T T 

where the summation is over all subsets T C N n of cardinality \\p\\. 
Example 3.6. Retain the assumption in Example 13.11 we have 

A£ = Cf(l- £l )(l- £2 )(l- £3 )- 
Lemma 3.7. The element A n lies in Zq^ for any p E 1P(G*). 

Proof. By (j2.4|) and the fact that any two elements of G n occurring in Gn are conjugate 
to each other, it can be easily checked that A n commutes with G n . Since G n is generated 
by the wreath product G n and the pairwise commuting idempotents £%,..., £ n , it suffices 
to show that A n commutes with £j for each 1 < i < n. Note that for £j and any subset 
T C N n with cardinality ||p||, if i E T, then £j£T = = £r£j since £j(l— £j) = 0; otherwise, 
£jC^ T = C p nT Ei. Therefore £iC^ T £T = C^ t £t£«. This implies £jA n = A„£j for each 
1 < i < n. □ 

Proposition 3.8. For each n and p E T(G*), we have 

9 n (AP n ) = A n _ v (3.10) 

Proof. Recall that (9 n (A n ) can be identified with £ n A n £ n , which reduces to remove from (|3.8 
all summands which correspond to the subsets T containing n. If ||p|| = n, then all the 
summands vanish. Hence we have 

9 n {K) = £ C^ T e T = A n _ v 

TCN n -l,|T|=|MI 

□ 

For fixed p E 5 > (G+), the degrees of elements A n for all n equal to \\p\\, hence we have 
the following. 
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Corollary 3.9. For any p G T(G^), there exists an element A p G Z such that 

6 n {AP) = A£ 

for any n > 0. 

Let I(n, G) = ¥G n (l — e n ) be the left ideal of ¥G n generated by 1 — e n . 

Lemma 3.10. For any positive integer n, we have 

I(n, G) n Z , n = Zo, n (l - ei) ■ ■ ■ (1 - e n ). 

Proof. Suppose x G I(n, G) n Zq jTI , then xe n = as (1 — e n )e n = 0. Since x G Zo >n , x is 
invariant under the conjugation by the elements of G n and hence xEk = for 1 < k < n 
by (|2.4p . Thus x = x(l — ei) ■ ■ ■ (1 — e n ). Note that we can write x as 

x = y + y', (3.11) 

where y and y' are spanned by elements of G n and G n \ G n , respectively. Moreover y and 
y' are uniquely determined by x. Since for each 7 € \ G n there exists 1 < i < n such 
that 7£j = 7, each element in G n \ G n is annihilated by (1 — £1) ■ • ■ (1 — e n ) and hence 
y'(l — £1) • • • (1 — £ n ) = 0. This implies 

x = y(l-e 1 )---(l-e n ). (3.12) 

Now for any (3 6 G n , x = (3x(3~ l = f3yf3~ l (l — E\) ■ ■ ■ (1 — e n ) since /3(1 — £1) • • • (1 — £„) = 
(1 - £1) • • • (1 - e n )J3 by (HSJ) and Hence we have 

x = /3y(3- 1 + (-l) 151 ^" 1 ^. 

Clearly X^0^scN n ( — l)' 5 '/3y/3 _1 £5 is a linear combination of elements of G n \ G n while 
PyP~ l S FG n . Comparing the two expansions ()3.11j) and (|3.12p of x we obtain Pyft~ l = y 
for each /3 € G n . This means y G Z,o, n5 and hence x S 2,o, n (l — £1) • • • (1 — s n ). 

Conversely, suppose x = y(l — £i)---(l — e n ) for some y G Z-o,n- It is clear that 
x G I(n,G). On the other hand, since y G 2.o ;n) ^ is invariant under the conjugation by 
the elements of G n . Observe that x is both left and right annihilated by £1, . . . ,£ n - This 
implies x commutes with G n , and hence x G %o jn - D 

Recall that for any f3 G G n , J(/3) = {i|l < i < n, Pa = 1} and for any subset T C N^, 

£ T = Hi<zT £ i- 

Lemma 3.11. The mapping 

P^PejW (3-13) 

defines a bisection of G n onto the set of all elements of degree n in G n satisfying that the 
ith row and ith column are zero or nonzero at the same time for any 1 < i < n. 

Proof. Note that /3ej^ is the matrix obtained from /3 by replacing all the l's on the 
diagonal by zeros. This implies that for any 1 < i < n, the ith. row and the ith column of 
/3£j^) are zero or nonzero at the same time and moreover deg(/3ej^) = n. 
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Conversely, suppose 7 G G n is of degree n satisfying that the ith row and ith column 
are zero or nonzero at the same time for each 1 < i < n. Let (3 G G n be defined as follows: 

„ J 1, if i = j and the i-th row is zero , 
13 \ jij, otherwise 

It is easy to see that 7 is the image of (3 under the mapping (|3.13p . □ 

Lemma 3.12. The restriction of the projection 6 n : 2,o, n — > £o,n-i to the subspace Zq^ 1 
is infective. 

Proof. Let x G Zq iTI and 9 n (x) = 0. It suffices to show that deg(x) = n unless x = 0. Note 
that 9 n (x) = implies that xe n = 0, and hence x = x(l — e n ) G I(n,G), which means 
x G I(n, G) n 2.o, n- By Lemma 13.101 x can be written as a linear combination of elements 
of the form /?(1 — £1) • • • (1 — e n ) for some G G n . Let us rewrite as 

/ 9(l- ei )...(l- £n )= ^ (-1) IQI /3£ Q 

QCN„ 

= £ (-1)^ + X; (-l)l Q l/3e Q . (3.15) 

Note that all elements appearing in the first sum in (|3.15|) are of degree n while those 
appearing in the second sum are of degree strictly less than n. Now it reduces to 
show that the elements := Y1qdJ(/3)(~ 1)'^'/^£q are linearly independent. Suppose 

S/3eG„ dp$((3) = for some dp G F. We shall show that dp = for all (3 G G n . Recall 
from (|2.14p that for each 7 G G n , rank(7) = {/ 1 < / < n, 7^ 7^ for some 1 < k < n}, 
that is, the number of nonzero columns in 7. Then we have rank(/3eg) = n — \Q\, and 
hence 

rank(/3e Q ) = n - \J(j3)\, if Q = J(/3) (3.16) 
rank(/3e Q ) < n - \J(fi)\, if Q D J(/3). (3.17) 

This implies that the rank of the elements appearing in is no bigger than n — \J{f3)\ 
For each < k < n, set 

* k = {(3 £G n \n-\J([3)\ = k}. 
Then G n is the disjoint union as: 

G n = U£ =0 tffe. 

Hence we can rewrite ^/3eG„ dp$>((3) = as 

Note that the elements of rank n in (|3.18j) are of the form f3ej^ with /3 G \& n by (|3.16p 
and (|3.17p and hence 
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But Lemma 13.111 says that /3sjrp\ with (3 G G n are pairwise distinct elements in G n , and 
hence 

(1/3 = for all (3 G ^n- 

Then (|3.18j) becomes to X^e*o dp$(P) + • • • + I] /3e ^ n _ 1 dp$(P) = 0. Apply the same 
argument to the elements of rank n — 1 and we get = for all (3 G ^ n -i- Continue 
this way and finally we get cZ^ = for any (3 G G n . □ 

Proposition 3.13. For any positive integer n, the elements A n , where p G J^G*) witt 

||p|| < n ! form a basis ofZo >n . Furthermore, forO < k <n, the elements A n with \\p\\ < k 
j. 

form a basis of Z 0n . 

Proof. It suffices to show the second claim of the proposition. We shall prove this using 
the induction on n. In the case n = 1, note that G n is generated by G and e\ subject to 
the relations he\ = E\h = E\ and e\ = E\ for any h G G. Hence it can be easily checked 
that the center Z.o,i of FGi is the subalgebra generated by the center of FG and ei, and 
then the proposition follows. 



Assume that n > 2 and k < n — 1. By the induction hypothesis, the elements A 



with ||p|| < k form a basis of Z 0n _ l . Proposition 13.81 savs that the image of A„ is A 

for all p G J^G*) with ||p|| < n. But Lemma [3.121 implies that the restriction of n to Z n 

t. 

is injective. Therefore A n with \\p\\ < k form a basis of Z 0n . 
Next, we shall first show that 

Zo,n = © G) n Z ,n) (3.19) 

and then the proposition will follow from the claim that the elements A n with ||p|| = n 
form a basis of I(n, G) n Zo jH . 

Consider the restriction 9 n of 6* n to Zo, n - It follows from the proof of Lemma f3. 101 
that the kernel of 6 n J,f is I(n,G) n 2,o. n and the image is contained in 2.o,n-i- But 

clearly n maps Z^^ 1 onto Z^ n lli = 2,o, n -i as shown above, and hence we obtain 

— — n— 1 — 

%0,n = %0,n + U ( n > GO n 2.0,n) 

But Lemma EH implies that Z^^ 1 n ( J(n, G) n Z ,n) = {0}, and then (13T9|) follows. 

Finally, let us show that the elements An with \\p\\ = n form a basis of I(n,G) n Zo,n- 
Note that for each p G with ||p|| = n 

A n = CP n {l-e 1 )---(l-e n ). 

Proposition 13.31 savs that Cn with ||p|| = n form a basis of Zq jU , and hence G) nZ.o, n is 
spanned by A n with ||p|| = n by Lemma 13.101 It remains to show that these elements are 
linearly independent. Now suppose ^ p \\p\\=n d p A p n = for some d p G F. Note that the 
difference A n — Cn is spanned by elements from G n \ G n while Cn G FG n . This implies 
J2 P \\p\\=n dpCn = 0, and hence d p = for all p G ?(G*) with ||p|| = n. □ 

Recall from Corollary 13.91 the definition of elements A p for each p G 1P(G*). The next 
theorem follows from Proposition 13.131 



n-l 
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Theorem 3.14. The elements A p ,p € T(G*) form a basis of the algebra Zq. Moreover, 

k 

for any k > 0, the elements A p with \\p\\ < k form a basis of the kth subspace Z . 

Lemma 3.15. For any partition-valued functions p, it £ 1P(G*) with \\p\\ + ||7r|| < n, the 
following holds in Zq n : 

A n A n = A n ^ + (...), 
where (. . .) is a linear combination of elements An with \\g\\ < ||p|| + ||7r||. 

Proof. By (|3,8p . we have 

A n A n = £ c^ T e T Cl s e s + £ C p nT e T C^ s e s , (3.20) 

TnS=<6 TnS^0 

where T and S are subsets of N n of order ||p|| and ||7r||, respectively. Note that the first 
sum on the right hand side of (|3.20p is A n U7T whereas the second sum is of degree strictly 
less than ||p|| + ||7r||. □ 

Clearly Theorem 13.141 and Lemma 13.151 give rise to the following. 

Corollary 3.16. Let I = l n , if, l n , l\, l n ) run over the nr-tuples of 

nonnegative integers such that Y2k=i ^i Sfc=i ^2 + ' ' ' + Sfc=i n ^n — n - Then the 
monomials 

((A£tyi(A£V ? • • • (A#)5) • • • ((A^)'n(A^)'" • • • (A#)'») (3.21) 

form a basis of Zo_ n . Moreover, for any < t < n, the monomials (3.21\) with Ylk=i ^i + 
Z)fe=i 2 ^2 H 1" Y?k=i n ^n — t f orm a ^ asis °f ^o^- 
Corollary 3.17. The monomials 

((A p i)'i(A^) z i • • • (A p i)'i) ^(A^)'2(A^)'i • • • (A^) • • • (3.22) 

for l\ € Z + iw't/i X^«>i Sfc=i < 00 form a basis of the algebra Zq. Moreover for each 
t > 0, the monomials $3. 22\) with ^>i Y^k=i $ — * /onn a basis of the subspace Z Q . 

4. The structure of the algebras Z m ,m > 

In this section we shall study the algebraic structure of the algebra Z m for m > 0. Let 
us first introduce a subalgebra of FG n which plays the similar role as the center %o,n of 
¥G n in the case m = 0. Set 

G m n = {7 € G n \ for m + 1 < i < n, there exist 1 < j, k < n such that 7^ 7^ 0, 7^ 7^ 0} 

(4.1) 

That is, G mj „ consists of all elements whose ith row and ith column are nonzero for each 
m + 1 < i < n. Denote by FG m ^ the subspace of ¥G n spanned by G m>n . Recall that 
G' n _ m is the subgroup of G n consisting of matrices whose first m diagonal elements are 
1 . Set Z* m n to be the subspace of ¥G m>n formed by the elements invariant under the 
conjugation by the elements of the group G' n _ m , that is, we have 

Z* = (WG ) G 'n-m 
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4.1. Bases of Z* mn . Throughout the section we assume < m < n. Let us begin with 
introducing another filtration on the algebra FG n . For 7 G G n , set 

Jm{i) = {k\m + l<k< n,j kk ^ 1}, 

Jmin) = {k\ m + 1 < k < n,j kk = 1} = {m + 1, ■ ■ ■ ,n}\ J m (-y), (4.2) 
deg m ( 7 ) = \J m (7)\, (4-3) 
We will call deg m (7) the m-degree of 7. 
Lemma 4.1. For 7,7' G G n , we have 

d^mili) < de 9 m {l) + deg m (j'). (4.4) 

Proof. For any to + 1 < k < n, if k G Jm{l) H J m {l') then /c G J m (ll')- Hence J m {ll') != 
«/ m ( 7 ) U J m (V) and flEJ) follows. □ 

For each < < n — m, set r^(FG n ) to be the subspace of ¥G n spanned by the 
elements 7 G G n of m-degree less than or equal to k. Then we get a new filtration of 
FG„: 

¥G m = T° m (¥G n ) C r^,(FG n ) C • • • C r^ m (FG n ) = FG n (4.5) 

For any subspace S of FG n we will use the symbol T^S) to indicate the kth term of the 
induced filtration. 

Next we shall classify the G^_ m -orbits by conjugation in G m>n in order to get bases of 
n . Note that the additive semigroup Z + is isomorphic to the free abelian semigroup 
{1, z, z 2 , . . .} with unity 1 and one generator z. Consider the semigroup product G x Z + = 
{(g, z k )\ g G G, k = 0, 1,2, . . .} and set ord(#, z k ) = k for (g, z k ) G G x Z+. Clearly G can 
be regarded as a subgroup of G x Z + . Denote by r(n, G x Z+) (resp.5(n,G x Z + )) the 
set consisting of the n x n matrices f2 = (f^j) n xn with entries in (G x Z + ) U {0} such 
that any row and column contain at most (resp. exactly) one nonzero entry. For any 
n G T(n,G x Z+), set 

ord(Sl) = ord(aj). 

Proposition 4.2. There is a natural parametrization of the G' n _ m -orbits in G m ^ n by the 
•pair (fl, p) with Q G T(m,G x Z+) and p G T(G*) satisfying ord{Q) + \\p\ \ = n — m. 

Proof. We shall first define a map 

J : G m , n -> r(m, G x Z+) x IP(G*), 7 -> (fi( 7 ), p( 7 ))- 

For 7 G G m>n , the m x m-matrix fJ( 7 ) is given as follows. Fix 1 < j < m, then for each 
1 < i < m set 

Jij, if Hj + 0, 

(liPk^PkPh-i ■ ■ ■ 7pij.z fe ). if tnere exist »7l + 1 < Pi, • • • >Pfe < « 
such that 7 Pli ^ 0, 7 P2Pl 7^ 0, ... , 7 PfcPfc _ 1 + 0, 7 ipfe / 0, 
0, otherwise. 

Observe that to any j with 7 PJ - 7^ for some p G {to. + 1, . . . , n}, we can assign a subset 
{Pi>P2, • • • ,Pk} of {to + 1, . . . ,n} as described above. It is clear that these subsets are 
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pairwise disjoint. Let -P(7) denote their union, then ord(fi(7)) = |P( 7 )|. Further, let 
P*(7) be the complement of P( 7 ) in {m + 1, . . . , re}. Suppose P*( 7 ) = {ii, 12 ■ ■ ■ , U} with 
i\ < 12 < ■ ■ ■ < k- Define (7(7) = (a s t)ixi as a s t = 7 j s i ( for 1 < s,t < I. Then a G G\ since 
the ith row and ith column of 7 are nonzero for m + 1 < i < n. Define p = ^(7) to be 
the type of a in G;. 

It can be verified that if 7 and 7' belong to the same G^_ m -orbit in G m ^ n then 
(0(7), ^(7)) = (0(7'), p( 7 '))- Indeed, suppose 7' = /37/3" 1 for some (3 G G' n _ m . Clearly 
for 1 < i,j < m, jij = (/37/3 -1 )jj. Hence it suffices to show that = 
in the case when there exist pi,P2, ■ ■ ■ ,Pk € { m + 1, • ■ . ,n} such that 7 P1J - 7^ 0, 7 P2Pl 7^ 
0, . . . , 7 PfePfe _ 1 7^ 0, 7i Pfc 7^ 0. Since /3 G G' n _ m , there exist m + 1 < aj < re such that 
/3 9i p z 7^ for 1 < I < k. Then it can be easily checked that 

llpij Pjj fiqrpi Ipij i 

{PlP l )qm-i = Pqm'ypiPi-iPqi-ipi-v % < I < k, 

This means (ri(/37/3 _1 ))jj = (7ip fe 7 PfePfe _ 1 ...j pi j,z k ) = O,^)^. On the other hand, the 
above description of conjugation /?7/3 _1 of 7 € G m , in by /? G G' n _ m implies that two 
elements corresponding to the same f2 and p will be in the same orbit. □ 

Remark 4.3. The pair (f2, p) in Proposition 14.21 corresponds to an element of G n C G mj „ if 
and only if G ,S(m, GxZ + ). Hence by the same argument of the proof of Proposition l4~2l 
we conclude that there is a natural parametrization of the G^_ m -orbits in G n by the pair 
(f2,p) with Q G S(m,G x Z+) and p € J^G*) satisfying ord(f2) + \ \p\\ = n — m. 

We shall now define analogs of the elements Cn in %* ra ^ n - Firstly, for any Q, G r(m, G x 
Z+) and any subset P C {rei + 1, . . . , re} with ord(O) = |P|, we set 

r(n,p) = {76 G m , n | 0(7) = n,p( 7 ) = p,p( 7 ) = ^u. . .u^ }. 

71— m— |P 

Then for any pair (f2, p) with G r(m, G x Z + ) and p G !P(G>) such that ord(fi) + ||p|| < 
n — m, we set 

C n' P = £ £ ^n,T, (4-6) 
p,t 7 er(n,p) 

where P, T are disjoint subsets in {m + 1, . . . , n} such that 

|P| = ord(fi), |T| = ||p||. 
Lemma 4.4. The centralizer n of G' n _ m in FG min , has two bases: 

(1) Cn' p , where £1 G T(m,G x Z + ),p G J^G*) and ord(O) + \\p\\ = n — m; 

(2) G^' p , w/iere ft G T(m,G x Z+),p G ?(G*), ord(ft) + ||p|| < n - m and p(C7i) 
/ias no pari eguaZ to 1. 

Proof. Clearly the elements Gn' p with ft G r(m,G x Z+),p G ?(G*) and ord(O) + ||p|| = 
n — m are proportional to the characteristic functions of the G^_ m -orbit in G mi „ corre- 
sponding to the pairs (fi, p) by Proposition I4.2L Hence these elements form a basis of 
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Z* m n . Note that C^' pUPl j s proportional to Cn ,p , therefore the second type of elements 
also forms a basis of Z* m n . □ 

4.2. The basis of Z m - We now introduce analogs of the elements An in Z m>n . For any 
pair (f2, p) with £1 6 r(m,G x Z + ) and p € T(G*) such that ord(J7) + \\p\\ < n — m, we 
set 

A n' P = E E ^7^ T £T£P, (4.7) 

p,t 7 er(n,p) 

where P, T are disjoint subsets in {m + 1, . . . , n} such that 

|P| = ord(0), \T\ = \\p\\. 

Remark 4.5. Note that G can be identified with the subgroup {(g, l)\g € G} C G x Z + , 
and hence G m C r(m, G x Z + ). Then we have: 

(1) If Q € G m C r(m,G x Z_j_), then ord(fl) = and hence it can be checked that 

An' = n. 

(2) Let I G r(m, G x Z + ) be the m x m identity matrix. Then 

A 1 / = E 

TC{m+l,...,n},|T| = ||p|| 

Lemma 4.6. For any pair (f2, p) i/rai/i € r(m, G x Z + ) and p € CP(G*) such that 
ord{Q) + ||p|| < n — m, the element fos in the algebra Z m ^ n . Moreover, 9 n (A n ,p ) = 
^■n—i' w ^ ere we adopt the the convention that A^' p = if ord{Q) + ||p|| > k — m. 

Proof. Note that G n _ m is generated by the subgroup G n „ m and £ m +i, . . . ,e n . It is easy 
to check that A n ,p commutes with G' n _ m by Proposition 14.21 Moreover for each m + 1 < 
k < n, if k lies in P or T, then £k£p r yC p T £~T£p = = £p^C p T £T£p£k', otherwise, £k 
commutes with 7 and C P T . Therefore £kAn ,p = An ,p £k for each m + 1 < k < n. This 

implies An ,p € 2. m n . By applying the similar argument of the proof of Proposition 13.81 
we have 

MA^) = E E ^C p n , T £T£P, 
p,t 7 er(n,p) 

where P, T are disjoint subsets in {m + 1, ... ,n — 1} such that |P| = ord(ri), |T| = ||p||. 
Hence n (A£'") = A^. □ 

Fix m € Z + , then for any n > m and O € r(m, G x Z+), p € J > (G*) with ord(f2) + ||p|| < 
n — m, we have 

deg(A n 2,p ) < ord ft + ||p|| + m. 
Hence by Lemma 14.61 there exist elements A ,p £ Z m as sequences 

A n, P ._ ( A ^|n > m). 

Lemma 4.7. Recall that J(n, G) = FG n (l — e n ) «s i/ie fe/t ideal of FG n generated by 
1 — £ n . Then we have for < m < n, 

I(n, G) n Z m , n = (1 - £ m +i) •••(!- £ n )Z* (I - £ m +i) •'•{!- e n ). 
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Proof. Suppose x G I(n,G) D Z m , n - Since e n G G n _ m and (1 — e n )e n = 0, we have 
e n x = xe n = 0. By (|2.4p and the fact that x is invariant under the conjugation by the 
elements of G' n _ m , we have Ej~x = xe^ = for m+1 < k < n. Thus x = (1 — e m+1 ) •••(! — 
£ n )x = x(l — e m+ i) •••(! — e n ). Note that we can write x = y + y' , where y and y' are 
spanned by elements of G m ^ n and G n \G mjn , respectively. Moreover y and y' are uniquely 
determined by x. However, (1 — e m +i) ■ ■ ■ (1 — e n )y'(l — e m +i) •••(! — e n ) = due to the 
fact that for each 7 G G n \ G mi „ there exists A: G {m + 1, . . . , n} such that 76^ = 7 or 
£ fc 7 = 7. Hence, we have x = (1 - £ m +i) • • • (1 - £ n )y(l - e m +l) • • • (1 - £ n )- Now for 
any /5 G G^_ m , x = (3x(3~ l = (1 - e m+1 ) ■ ■ ■ (1 - e n )^y/3 _1 (l - e m+1 ) ■■■(!-£„) since 
— e m +i) ■••(! — e n ) = (1 — £ m +i) •••(! — e n )/3. Then we can write x as 

x = /32//T 1 + ]T (-l^M-'ler/fy/r 1 ^. 

/,JC{m+l,...,n},/UJ^0 

Clearly the first term belongs to FG min while the second term is spanned by the elements 
from G n \ G m ^ n . Hence y = fiyfi~ l for all j3 G G' n _ m , which implies y G Z^ nn . 

Conversely, suppose x = (l-e m+ i) • • • (l-£ n )y(l-£ m+ i) • • • (l-£ n ) for some y G 2.^ n . 
Clearly, we have x G I(n, G). On the other hand, since y G 2,^ n , x is invariant under the 
conjugation by the elements of G' n _ m . Observe that x is both left and right annihilated 
by e m +i, . . . ,e n . This implies that x commutes with G n _ m , and hence x G Z m ^ n . D 

Recall from (|4,2p that for 7 G G n and 1 < m < n, J m ,(7) = {i\ m + 1 < i < n, ja = 1}. 
Lemma 4.8. The mapping 

P ^ e J m G9) 

defines a bijection of G m ^ n onto the set of all 7 G G n satisfying the conditions: 

{j\ m + 1 < j < n, 3 i G N n with Jij 0} = {k\ m + 1 < k < n, 3 i G N n with 7^ 7^ 0}, 

(4.8) 

d e 9 m {l) = n-m. (4.9) 

Proof. Clearly for each /3 G G min , /3ej m (m satisfy (|4.8p and (|4.9p . Conversely, suppose 

7 G G n satisfy (|4.8p and (|4.9p . Then for each m + 1 < i < n, the ith row and column of 
7 are zero or nonzero at the same time, and moreover all the diagonal entries ju are not 
equal to 1. Define (3 G G m ^ n as follows: 

R fl> ifm + l<i = j<n and the ith. row of 7 is zero, 
y I otherwise . 

Then it is easy to see that /3 is mapped to 7. □ 

Lemma 4.9. For < m < n, the restriction of the projection 9 n : Z m ,n — > Z m ^ n -i to the 
subspace T^^iZ 

m,n) is injective. 

Proof. Suppose x G Z mtn and n (x) = 0. We shall show that deg m (x) = n — m unless 
x = 0. Since x G % m ,n, we have xe n = e n x. Moreover n {x) = implies e n xe n = 0, and 
hence x = x — xe n = x(l — e n ) G /(n, G) n Z. mjn . By Lemma H~Tl we can write x as a linear 
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combination of the elements of the type (1 — £ m +i) • • • (1 — e n )/3(l — £ m +\) • • • (1 — £ n ) for 
P G G min . Note that 

(l-e m+ i) • • • (1 - e„)/3(l - £ m +i) ■ ■ ■ (1 - e n ) 

= £ (-l)l R l + l s l eR /3 £5 + £ { -i)\K\MS\ £R p £Si (410) 

flUSDJ m (/3) RUS^J m (P) 

where the summation is over the subsets i£, S* of {m + 1, . . . , n}. Moreover any term in 
the first sum of (|4.10|) is of m-degree n — m while those in the second one are of m-degree 
less than n — m. Hence it suffices to show that the elements 

£ (-l) lRl+lSl e R f3es,f3£G m , n 

RUSDJ m (/3) 

are linearly independent. Note that if R U S = J m (P), then £r/3es = Pej/^ and 
rank(/3ej m ^^) = rank(/3) — |J m (/3)|; otherwise if R U S D J m (/3), then rank^^/fe^) < 
rank(/3) — | J m ((3)\. Hence by the similar argument to the proof of Lemma [3 .12 1 it suffices 
to show that for any fixed k the elements 

^ (-ir\+\s\ £R p £s = ^ (-1)1*1+1*1/^, 

RUS=J m (l3) RUS=J m (/3) 

where j3 € G m . n and rank(/3) — | J m (/5)| = A;, are linearly independent. Lemma 14 . 81 implies 
that the elements Psjrp-s are pairwise distinct. Hence it remains to prove that all the 
coefficients X^_Rus=J m (/3)( — 1)'" R ' + ' 5 '' are nonvanishing, which we refer to the proof of \M.O\ 
Lemma 5.13]. □ 

Proposition 4.10. The elements An' p with Q G T(m,G x Z + ),p £ CP(G*) and ord{Q) + 
I I/O 1 1 < n — m form a basis of Z m;n . Moreover, for any k with < k < n — m the elements 
An' p satisfying ord(Q) + ||p|| < k form a basis of F^iZm^) ■ 

Proof. It suffices to prove the second claim and for each fixed m, we shall use the induction 
on n. Note that in the case n = m, ord(Q) + \\p\\ < n — m implies Q € G m and p = 0, 
and hence A^' p = O by Remark 14.51 So the proposition holds in the case n = m. 
Using Lemma 14.91 and the argument of proof of Proposition 13.13] we obtain that for each 
< k < n — m — 1, the elements A n ' p with ord(r2) -t- \\p\\ ^ k form a basis of r^(2j m n ). 
Furthermore following the argument of proof of Proposition 13.131 we can show that 

Z m ,n = Tjn {Z m ,n) © ijij^-i G) D Z>m,n)- 

Then it remains to show that the elements An' p with ord(fi) + \\p\\ = n — m form a basis 
of I(n,G) HZ 

m ,n- By Lemma [4/7J, it is enough to show that these elements are linearly 
independent. Since ord SI + \\p\\ = n — m, we have 

A"'" = (1 - e m+1 ) ■■■(!- e n )C%t>{\ - e m+1 ) ■■■{!- e n ). 

By applying the argument of proof of Proposition 13.131 we can show that An ,p are also 
linearly independent. □ 
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Recall that for each Q 6 F(m, G x Z + ),p G 3>(G*), there exists A n > p G & m as 

A n, P = (A^| n > m). 
By Proposition 14. 101 we have reached the following. 

Theorem 4.11. The elements A n ' p with G T(m,G x Z + ),p G CP(G*) /orm a 6aszs o/ 
the algebra Z m . Moreover, for any k > 0, f/ie elements A ,p u>it/i orcZ(Q) + ||p|| < A; /orm 
a frasis o/T^(Z, m ). 

4.3. The algebraic structure of Z m . Recall that for each pair 1 < k < I < n, t k i = 

E fl6 G3 (fe) (3 _1 ) W G ¥Gn £ ¥G ~ n . For each k = 1, . . . , m, we set 

n n 

^fc|n= XI *fei(^)( 1 - £ fc)( 1 - £ i) = ^ (l-ei)*fci(fc*)(l-£i)- O 4 - 11 ) 

i=fc+l i=k+l 

Note that the images of u k \ n (\ < k < m) under homomorphism <]? defined in (|2.5|) are 
Cfe(l < k < m) the Jucys- Murphy elements for G n ; see ()2.2|) . It is easy to check that 
u k \ n commutes with G n _ m for any n > m, and hence u k \ n G Z m ,n- Furthermore since 

8n{uk\n) = u k\n-i an d ^ e s( u k\n) = 2, we can define the elements u k G Z m for 1 < k < m 
as the sequence 

Uk = (uk\n\n > m). 

Recall that the algebra FG m is generated by g G G m , s\, . . . , s m _i and £i,...,£ m . 
Lemma 12.121 says that the algebra ¥G m can be naturally embedded in Z m . Then we have 
the following lemma. 

Lemma 4.12. The following relations hold in the algebra Z m : 

gu k = u k , Vg G G m , 1 < k < m (4.12) 

SkUk = u k+1 s k + tfc,fc+i(l - £fc)(l - Sfc^i = uis k , l^k,k + l,l<k<m-l 

(4.13) 

Ufcti; = UiU k , £ k U k = U k £ k = 0, , £/U fc = U k £ U I < I ^ k < m, (4.14) 

Proof. Since u k = {u k \ n \n > m) for each 1 < k < m, it suffices to check these relations 
with Mfc replaced by for each 1 < k < m in the algebra Z. m)n for any n > m. Note that 

there is a canonical embedding of FGi in FG n with image ¥G[ for each 1 < I < n and let 
us denote by A'f the corresponding image of the element A^ for each p G IP(G*). Then we 

have u k \ n = A^^^'"'^— A^f 2 ^''"'^ for each 1 < A; < m, and hence «i| n , . . . , it m | n pairwise 
commute. The remaining relations can be easily checked by applying Proposition [231 □ 

Let us denote by !K m (G) the subalgebra of Z m generated by ¥G m and the elements 
ui, . . . , u m . The following theorem describes the structure of the algebra Z m . 

Theorem 4.13. We have an algebra isomorphism 

Z m — Z <S> IK m (G). 

Moreover, l K m (G) is isomorphic to the algebra with generators g G G m , si, . . . , s m _i and 
£i,. . . ,e m subject to the relations \2.3\) - ^2^ and 12ty - (4. 11$ . 
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Proof. Recall from g^J the definition of A„' p for any Q G F(m, G x Z+) and p G ?(G*) 
with ord(O) + ||p|| < n — m. Note that the m-degree of A^' p is ord(f2) + ||p||. It is easy 
to see that 

a n,0Al,p _ a n,p ) 

where (• • • ) is a linear combination of elements ' p with ord(O') + \\p'\\ < ord(fi) + ||p||. 
Furthermore, by Remark 14.5( 2). we have: 

A^-A 1 ^ £ C^ T 5r, (4.15) 

m=iwi 

where the summation is over the subset T of N n not contained in {m + 1, . . . , n}. Since 
each element appearing on the right hand side of (|4.15p is of m-degree less than ||p||, we 
obtain that 

where (• • • ) is a linear combination of elements A„ ' p with ord(fi') + \\p'\\ < ord(fi) + ||p||. 
Then Proposition 14.101 implies that the elements A^'^A P with Q G T(m,G x Z+) and 
p G < y{G )f ) such that ord(fi) + ||p|| < n — m form a basis of Z mn . Hence A n '®A p with 
f2 G T(m,G x Z+) and p G !P(G>) form a basis of the algebra Z m . This means Z m is a 
free Z -module with the basis {A n ' 9 \ G r(m, G x Z + )} by TheoremEU 

If Q G r(m, G x Z_|_) has zero rows ii, . . . , i s , then we can properly replace some 0's in 
these rows by 1 to get ctn element r^' G S{rn^ G x ^4.) such that £7 — * * * 

O'. Then 

ord(f2) = ord(fi') and for each subset P C {m + 1, . . . ,n} with \P\ = ord(fi) we have 
r(n, P) = • • • e ls7 | 7 G r(fi', P)}. Hence 

A n ' -£• •••£■ A n '' 

On the other hand, each Q' G 5(m, G x Z+) can be written as: 

n' = /3a^ • • • a k ™ , 

where /3 G G m and «j G T(m, G x Z+) is the diagonal matrix whose (i, i)th entry is z and 
all other diagonal entries are equal to 1 and fcj G Z + for each 1 < i < m. Then we have 

A n',0 = A ^0( A «i,0)fci . . . ( A « m ,0)fc m + (...), 

where (• • • ) is a linear combination of elements A n ' p with ord(f2 ) + \\p \\ < ord(Q ). 
By Remark S3); 1), for /? G G m we have 

A^ = P. 

For each 1 < k < m, ord(a^) = 1, then it can be checked that 

n 

K a = E 0--ei)t M (kl)(l- £l ). (4.16) 

Indeed, in the case of a.\ and P = {/} with m + 1 < Z < n, we have 

T(ai,P) = {7 G G mi „|7ii7ii = 1,7^ = Sij,i,j ^ 1,1} C G„, 
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and it is easy to see 



Hence 



e Pl e P = (l-ei)tii(lO(l-ei)- 

jer( ai ,P) 



K u9 = E (l-ei)*u(li)(l-ei)- 

Then by (|4.16p and definition of uu n in (|4.1ip we have for each 1 < k < m 

A"*'® = uu n + elements of m-degree zero. 

By now we can conclude that /ftt^ • • • uj™ n coincides with A^ (A£ 1,0 ) fcl • • • (A" m,0 ) fcm 

modulo lower m-degree terms and hence Z m as 2>o-module has a basis 

{7^ • • -u k ™\ 7 G G m , h G Z+, 1 < Z < m}. 

Note that the subalgebra J{ m (G) is spanned by 71*^ • • • u^X 1 with 7 G G m , ki G Z + , 1 < 
/ < m. Hence Z m = Zq ® ( K rn (G). Moreover the subset 

{ju kl ■ ■ ■ u k ™ I 7 G G m , fe z G Z+, 1 < J < m} 

form a basis of the subalgebra < K m {G) and hence the second claim follows since there exists 
a canonical epimorphism from the abstract algebra with generators g G G m , s\, . . . , s m -l 
and ei, . . . ,s m subject to the relations ([2T5|> - (|2T9]) and t|4. 12|> - (|4. 14j> to the algebra 5f m (G) 
by Lemma 14.121 □ 

5. The centralizers Z m! „ and wreath Hecke algebras 

In this section we shall formulate the connection between the centralizer Z mn of G' n _ m 
in ¥G n and the notion of wreath Hecke algebras !K m (G) introduced in [WW]. 

5.1. The connection between Z mjn and IK m (G). The following lemma will be used 
later on. 

Lemma 5.1. The mapping 

* : % m {G) — > Z m)n (5.1) 
</ 1-> g, i-> e fc 1— > e fc , u fe >->■ n fc | n , l<l<m - 1,1 <k<m (5.2) 

defines an algebra homomorphism. Moreover, the algebra Z m ^ n is generated by the image 
of tp and the center of the subalgebra FG^„ m . 

Proof. The first claim is obvious. It follows from the proof of Theorem 14. 131 that Z m , n is 

generated by 7(ui|„) fcl • • • (u m \ n ) km AY with 7 G G m , ki,...,k m G Z + and k\ H \-k m + 

\\p\\ < n — m. This implies that Z m ^ n is generated by the image of cp and the elements A\f 
with ||p|| < n — m. By Remark [4.51 we have Ai' p = X!rc{m+i n} |T|=||p|| ^nT^ T - Observe 
that the algebra ¥G' n _ m is isomorphic to FG n _ m . Hence the elements A\l p with p G J^G*) 
and ||p|| < n — m form a basis of center of the subalgebra ¥G' n _ m by Proposition 13. 131 □ 
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The wreath Hecke algebra "K m {G) (see [WW] ) is defined to be the algebra with gener- 
ators g G G m , s\, . . . , s m _i and x\, . . . , x m with the defining relations (|2.5p - (|2.9p and 

gx k = x k g, 

SkXk = x k+ is k +t k ,k+i, s k xi=xis k , l^k,k + l 

X k X[ — X\X k . 

Then the following is obvious from Theorem 14.131 
Lemma 5.2. The mapping 

9, S k h-> S k , Ul H-> XI, £« H> 

defines an algebra epimorphism $ : "K m (G) — > , K m (G). 

Recall from Lemma 12.61 that the retraction homomorphism in (|2.5p maps Z m>n onto 
Z>m,n- Then the following lemma can be easily checked by Lemma 15. II and Lemma 15.21 

Proposition 5.3. The mapping 

\& : "K m (G) > Z m ^ n , 

n 

g H> g,s k H> (k,k + l),x t H> i K 
is an algebra homomorphism. Moreover the following diagram is commutative: 



Hence the algebra Z m n is generated by the center of the subalgebra ¥G' n _ m and the image 
of*. 

5.2. The Gelfand-Zetlin algebra for G n . Recall that Zo m is the center of the algebra 
¥G m . Let us denote by Z' m the center of the subalgebra ¥G' m for each < m < n. 
Clearly we have 2>o, m — Z' m . 

Lemma 5.4. The centralizer (¥G n ) GxGn - 1 of G x G' n _-y in ¥G n is generated by Z' 0n _ 1; 
Zqi and £\. In particular, (¥G n ) GxGn - 1 is commutative. 

Proof. It is easy to check that Zo„-d &0,i and fi belong to (¥G n ) GxG '"-K On the 
other hand, (¥G n ) GxGn - 1 is isomorphic to the centralizer of G = G\ in the subalgebra 
(FGn) 6 "- 1 which is generated by Z'q^^Gi and £i by Proposition 15.31 Observe that G 
commutes with Z' 0n _ 1 and £i, and hence (¥G n ) GxGn - 1 is contained in the subalgebra of 
(¥G n ) Gn ~ 1 generated by Z>on-i> £l an d Z>o,i- D 
From now on we assume that F = C. The following lemma is standard. 
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Lemma 5.5. [Kj Lemma 1.0.1] Let B C A be semisimple finite dimensional F-algebras 
and let Q be the centralizer of 2 in A. If V is irreducible over A and W is irreducible 
over ¥>, then 

Hom%(W, res^V) 

is irreducible over C. 

Corollary 5.6. LetV be an irreducible CG n -module. Then the restriction res^,- r „ ,V 

t l t,X(j n-lJ 

is multiplicity free. 

Proof. By Lemma f5T5l Hom C ( GxG / res c(GxG' )^) * s irreducible over the central- 

izer (CG n ) GxGn - 1 for any irreducible C(G x G^ l „ 1 )-module W and hence has dimension 
one or zero since the centralizer (CG n ) GxG ™~ 1 is commutative by Lemma 15.41 Then it 

follows that the restriction res^^,"^, V is multiplicity free. □ 

a - (jX( - r n-i 

Suppose {Vi, V2, . . . , V r } is a complete set of nonisomorphic irreducible CG- modules 
and fix a basis II; for Vi with 1 < i < r. 

Now decompose the algebra CG n according to the Wedderburn theorem 

CG„ = 0End c (C/), 

u 

where the sum is over the representation of the isoclasses of irreducible CG n -modules. 
Let U be an irreducible CG n -module. Then Corollary 15.61 implies that res^ G " G , U = 

®Kk<t ® Wi k for some t G Z + and irreducible CG n _i-modules Wi 1} ■ ■ ■ , Wi t . Fur- 
thermore, V ik ® W ik ¥ V is ® W is for 1 < k ^ s < t as G x G n _ r modules. 

Decomposing each Wi k on restriction to G x G' n _ 2 , and continuing inductively all the 
way to G x G x ... x G, we get a canonical decomposition 

res G n U = V Tl ® Vr 2 ® . . . ® V Tn 

T 

where T~ € {1, 2, . . . , r} for 1 < j < n, into irreducible CG n -modules, where T runs over 
all possibilities: 

T : V Tl ® • • • ® V Tn V Tl ® ■ ■ ■ ® Vr n _ 2 ® W„ -»• ► F Tl ® W 2 -> U. 

Each possible T is called a path. We already have a fixed basis IT for each VJ. So we 
have a fixed basis Ht for Vtj ® Vr 2 ® . . . ® Vr n for each possible path T. Finally, we get 
a basis ILjj for each irreducible CG n -module U, which is called a Gelfand-Zetlin basis for 
U. Then we can identify 

CG„ = 0M dimC/ (C). 

u 

Define the Gelfand-Zetlin algebra A n C CG n as the subalgebra consisting of all elements 
of CG n , which are diagonal with respect to our fixed basis in every irreducible CGn- 
module. Clearly, A n is a maximal commutative subalgebra of CG n . Also, A n is semi- 
simple. Note that in the case when G = {1}, A n coincides with the Gelfand-Zetlin algebra 
for the symmetric group S n . 
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On the other hand by taking the fixed basis Ilj for Vi with 1 < i < r we can also 
decompose the algebra CG according to the Wedderburn Theorem as 

CG= © M dinm (C). 

l<i<r 

Define A to be the subalgebra which consists of all elements of CG, which are diagonal 
with respect to our fixed basis Ilj in each Vi for 1 < % < r. That means A consists of all 
diagonal matrices under the above identification. Clearly, A is a maximal commutative 
subalgebra of CG. Also, A is semi-simple. Denote by A( fc ) the corresponding subalgebra 
of CG™ in CG n for 1 < k < n. 

Theorem 5.7. Retain the above notations. Then we have 

(1) A n is generated by the subalgebras Z' Q1 , . . . ,Z' 0n , . . . , A*" - ). 

(2) A n is generated by A^ 1 ), . . . , A( n ) and the JM-elements £i, . . . , £ n . 

Proof. Let ejj be the central idempotent of CG n , which acts as identity on U and as zero 
on any irreducible CG n -modules U' %XJ . If T : V Tl <E> . . . ® V Tn ->■ V Tl <8> . . . <8> V T „„ 2 <8> 
[/„—>■■■■—» Vti ® U2 — > U is one possibility of decomposition, then e^P e~y T • • • . 

ey ■ ■ ■ ey 2 ^ ejj n ■ ey ejj 2 . ejj acts on U the projection to Vt x ® Vr 2 <8) ■ ■ ■ <8> Vp n and 

as zero on any irreducible CG n -module U' ^ U. 

Let Vj x <S> Vj 2 ■ ■ ■ vj n G Ht and let fj k G A C CG be the element acting on Vr k as the 
projection to Vj k and acting as zero on any irreducible CG-module V % Vr k for each 

1 < k < n. Then f^ffa • • ■ /i„ acts as the projection to Vj 1 <g) Vj 2 ■ ■ ■ Vj n of FG n -module 
V Tl ® V T2 ® . . . ® V Tn . Therefore /« ■ ■ ■ . e« eg* • • • e <£ . e« ■ ■ ■ . • • • ■ 

e Vr e U2' e u acts as the projection of U to the one-dimensional subspace ¥vj t ®Vj 2 ® • • ■ ®^j n 

and acts as zero on other irreducible FG„-module J7' ^ £/. However f j 1 ^ fj 2 ^ • • • f . 

J 1 ) p( 2 ) ...>) Prr P ( 3 ) ...>) ... Prr >) Pl . <= /7' 7' AW A (")\ since 

%%, e v T " ec/ 2 e y To e \/ T ■ -e !7n-i e y T ■ e V t \^o,i' • • • ' ^o,ni iV >-> JV /since 

ej/ m G 2,Q n _ m+1 . That means that A n is contained in the subalgebra generated by 
2.q 1; . . . , 2.q , and PS l \ . . . , A^- n \ But we already know A n is a maximal commutative 
subalgebra of CG n . Hence A n = {Z' 0jl ,. . . , Z' n , A^, . . . , A< n )). 

Note that is the sum of all elements with type p = (p(C))ceG*i where p{\) = 
(21 fc_2 ), p(C) = for C / 1 in CG^ minus the sum of all elements with type r = 
(r(G)) CeG ,, where r(l) = (21 fc ~ 3 ),r(G) = for G / 1 in CG' k _ v So e fe G (Zj, |fc ,Z{,, fc _i>- 
Thus ^ fc E4 Therefore (6, • • • , &», A^ 1 ), . . . , A'"') C A n . We shall use the induction 
on n to prove A n C . . . , £ n , AW, . . . , A( n )) . Identify CG n _i with CG^ in CG n 
and let us denote by A^^ the subalgebra in CG' n _ 1 corresponding to A n -i in CG n _i. 
Then we have A' n _ x = (6, ■ ■ ■ , Cn, A (2) , • • • , A (n) )- So it follows from (1) that A n = 
(6, • • • , £„, A( 2 ), . . . , AW, AW). It suffices to show Z' 0>n C 6 • • • , A^, . . . , A^). 

G x G ; 

We know Zq n is the center of CG n , and hence Z f n C CG n n_1 = (Zq n _ 1? ^i, Zi) C 
(Z' 0tn _ v {i n ,AW) since Z ,i C A«. But C C (&,... ^ n ,A( 2 ),' .A^). So 

C (ei,...,en,AW,...,AW) as desired. □ 
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Remark 5.8. Note that Theorem 15.71 specializes to |0 1|, Theorem 11] when G = {1}. Then 
we can extend the new approach for representations of symmetric groups established by 
Okounkov and Vershik in |OV] to the wreath products by taking the advantage of the 
classification of finite dimensional irreducible !K m (G)-modules obtained in |WW| . We 
omit this part in the present paper as it overlaps significantly with |Puj . 
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